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DYNAMIC LOAD BALANCING FOR A TANDEM PRINTING SYSTEM 

NOTICE OF COPYRIGHTS AND TRADE DRESS 

A portion of the disclosure of this patent document contains material which is subject to 
5 copyright protection. This patent document may show and/or describe matter which is or may 
become trade dress of the owner. The copyright and trade dress owner has no objection to the 
facsimile reproduction by any one of the patent disclosure, as it appears in the Patent and 
Trademark Office patent files or records, but otherwise reserves all copyright and trade dress 
rights whatsoever. 

10 

p RELATED APPLICATION INFORMATION 

J This application claims priority to U.S. Provisional Patent Application Serial No. 

^ 60/163,344, entitled "Dynamic Load Balancing for a Tandem Printing System," filed November 
3, 1999, which is incorporated herein by reference. 

-15 This application is related to the following U.S. provisional patent applications, each of 

^ which is incorporated herein by reference: (1) U.S. Provisional Patent Application Serial No. 

J- 60/163,360, entitled "Synchronous Printing," filed November 3, 1999; (2) U.S. Provisional 

p Patent Apphcation Serial No. 60/163,343, entitled "Generation of Cover Sheets by a Networked 

^ Printer," filed November 3, 1999; and (3) U.S. Provisional Patent Apphcation Serial No. 

20 06/163,272, entitled "Error Management for a Tandem Printing System," filed November 3, 
1999. 



BACKGROUND OF THE INVENTION 

1. Field of the Invention 
25 The present invention relates generally to image forming apparatuses and, more 

particularly, relates to methods and apparatuses for allocating print jobs among plural image 
forming apparatuses. 
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2. Description of Related Art 

One primary feature in an effective print system is the amount of time that it takes to 
output a print job. Generally, a user desires to output a print job as quickly as possible. Toward 
this end, most contemporary operating systems, such as Microsoft Windows, permit a user to 
5 print a document to any number of printers that communicate with a computer workstation. 

The host computer is often a computer workstation on a network. The application 
program sends the document to a printer driver, which, in conjunction with the operating system, 
converts the document into a language readable by the printer, which sometimes comprises the 
combination of a printer controller coupled to a print engine. The document is formatted by the 
10 printer controller and sent to the print engine for printing. Each step in this process is desirably 
^ performed in an efficient manner in order to minimize the time required for the printer to start 
^2. outputting the document. 

W Often, the user desires to print multiple copies of a document using a single print 

yj command. Most document processing applications, such as word processors, allow the user to 
f45 specify a multiple copy count for a print job, wherein the printer prints multiple copies of a 
+: document. If a single printer is charged with printing the multiple copies, the amount of time 
m required for printing increases as the number of copies increases because the single printer bears 
g the entire print load. One way of decreasing the amount of time required to print multiple copy 
print jobs is by allocating the copies among multiple printers. The copies are desirably allocated 
20 in an efficient manner in order to reduce the amount of time required to print the entire job. 

However, several complications are introduced when dividing a print job among several 
copiers. First, the output of the printers must be properly managed to ensure that the printers 
only output the desired number of copies of a document. It is an inefficient use of both time and 
resources if any of the printers output extra copies of a document. Additionally, the status of 
25 each of the printers must be monitored to ensure that none of the printers are interrupted while 
printing a print job, such as when an error occurs. None of these complications are present where 
a single printer outputs an entire print job. 
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SUMMARY OF THE INVENTION 

The previously described problems are solved by the image processing and output system 
disclosed herein. The system includes one or more computer workstations that are 
communicatively coupled to a controller. The controller is communicatively coupled to plural 
multifunction peripherals (MFPs) for printing. The controller divides multiple copies of a print 
job between the multiple MFPs in order to decrease the overall print time. In one embodiment, 
the controller utilizes only two MFPs. In another embodiment, more than two MFPs are utilized. 
Regardless of the number of MFPs utiUzed, all of the MFPs are desirably controlled by the same 
controller. 

The apparatus and process described herein desirably provides improved job processing 
capacity and higher reliability. In utilizing multiple MFPs, the controller initiates a process, 
referred to as dynamic load balancing, by which the progress of a print job is continually 
monitored, particularly with respect to the copy count of the print job. For a multiple copy print 
job, the controller actively adjusts the remaining copy count as the MFPs prints each copy of a 
document. Additionally, the controller monitors error occurrences with respect to print jobs and 
reroutes interrupted print jobs from a stalled or failed MFP to a functioning MFP. The controller 
also prevents a print job from being rerouted more than a predetermined number of times. 

Still further objects and advantages attaching to the device and to its use and operation 
will be apparent to those skilled in the art from the following particular description. 
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DESCRIPTION OF THE DRAWINGS 

Further objects of this invention, together with additional features contributing thereto 
and advantages accruing therefrom, will be apparent from the following description of a 
preferred embodiment of the present invention which is shown in the accompanying drawings 
with like reference numerals indicating corresponding parts throughout and which is to be read in 
conjunction with the following drawings, wherein: 

Figure 1 is a block diagram of a LAN including a plurality of multifunction peripherals. 

Figure 2 is a block diagram of a data processing system including a Host and a first multifunction 
peripheral. 

Figure 3 is a flowchart relating to a method of routing a print job to a multifunction 
peripheral in order to minimize the required print time. 

Figure 4 is a flow chart of a method of inhibiting a print controller from infinitely 
rerouting a print job between multiple multifunction peripherals. 

Figure 5 is a flow chart of a method of allocating multiple-copy print jobs among plural 
printers. 

These and additional embodiments of the invention may now be better understood by 
tuming to the following detailed description wherein an illustrated embodiment is described. 
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4. 



DETAILED DESCRIPTION OF THE INVENTION 

Throughout this description, the preferred embodiment and examples shown should be 
considered as exemplars, rather than limitations on the apparatus and methods of the present 
invention. 

Referring now to Figure 1 there is shown a block diagram of a local area network (LAN) 
100 in accordance with the present invention. The LAN 100 includes a file server 120, printer 
130, workstations 150, and a controller or Host 110 coupled to one another via network 
communications lines 160. The file server 120 and workstations 150 are preferably those well 
known in the art, such as computers having Intel Corporation (Santa Clara, California) 
microprocessors and running Microsoft Corporation (Redmond, Washington) Windows or 
Windows NT operating systems. One or more hard output units or multifunction peripherals 
(MFP) 112a and 112b (collectively multifunction peripherals 112) are communicatively coupled 
to the Host 110. The LAN 100 may also include hubs, routers and other devices (not shown). 

Before proceeding to describe the LAN 100, a few terms are defined. By "file server," it 
is meant a computer which controls access to file and disk resources on a network, and provides 
security and synchronization on the network through a network operating system. By "server," it 
is meant hardware or software which provides services to other hardware or software. By 
"workstation," it is meant a client computer which routes commands either to its local operating 
system or to a network interface adapter for processing and transmission on the network. A 
workstation may function as a server by including appropriate software, and may be for example, 
a print server, archive server or communication server. By "software" it is meant one or more 
computer interpretable programs and modules related and preferably integrated for performing a 
desired function. A "multifunction peripheral" is a peripheral which provides the functions of 
more than one peripheral, typically providing printing and at least one of: copying, scanning and 
faxing. 

By "printer driver" it is meant (1) a program which takes into account the physical 
characteristics of a printer and which is used to convert graphics and text into device-specific 
data at the time of printing; or (2) a file which describes the physical characteristics of a printer 
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and which is used by an operating system or other software to convert text and graphics into 
device-specific data at the time of printing. 

Turning now to Figure 2, there is shown a block diagram of a data processing system 
comprising the MFP 1 12a and the Host 110. Each of the MFPs 1 12a and 1 12b are configured as 
shown in Figure 2 and are communicatively coupled to the same Host 110 as shown in Figure 2. 
However, for ease of illustration, Figure 2 shows only a single MFP 112a. The following 
description of MFP 1 12a applies equally to MFP 1 12b. 

The MFP 112a preferably comprises a high output digital copier having a 
communications interface 220, which as presently embodied comprises a small computer 
systems interface (SCSI). The MFP 112a further preferably comprises a hardware and software 
interface which allows the MFP 1 12a to receive rasterized print jobs from the Host 110, manage 
the print jobs as well as its own copy jobs, and print the print jobs. The hardware and software 
interface of the MFP 1 12a fiirther allows the MFP 1 12a to forward facsimile send jobs from the 
MFP 1 12a to a fax/modem 210 in the Host 1 10. The MFP 1 12a includes a short term memory 
265, which preferably comprises random access memory (RAM) and a processor 260 in which 
programs are stored and run, respectively, for controlling the fimctions of the MFP 112a. The 
MFP 1 12a preferably also includes a long term memory 285 such as a read only memory (ROM) 
or electronically programmable read only memory (EPROM). The MFP 1 12a may also include a 
disk drive (not shown) for both long term and short term storage. The MFP 112a includes 
standard components including an automatic document feeder 275, paper bin 270 and paper 
output tray 235. 

The MFP 112a includes a non- fixed display 225, preferably a liquid crystal display 
(LCD), and a user input device 230, such as button switches. The MFP 112a has user interface 
software stored in the memory 285 which is responsible for displaying information on the 
display 225 and interpreting user inputs from the user input device 230. The non-fixed display 
225 and user input device 230 comprise an operator console 240, which, together with the user 
interface software, comprise a panel subsystem. 
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The Host 110 preferably comprises a server, and is a computer having an Intel processor 
255 and running Microsoft Windov^s NT. In conjunction with the processor 255, the Host 110 
has a short term memory 250 (preferably RAM) and a long term memory 280 (preferably a hard 
disk) as known in the art. A fax/modem 210 is for sending and receiving facsimiles via 
5 telephone lines. The Host 110 preferably provides storage, for example in long term memory 
250, for holding incoming facsimile transmissions for extended periods and in substantial 
amounts when a hold is placed on printing facsimile jobs. The Host 110 includes a 
communications interface 205 through which the Host 110 conmiunicates with the MFPs 1 12 via 
a channel 290. Preferably, the communications interface 205 is configured as a SCSI Host. 

10 The Host 110 further preferably comprises a hardware 215 and software interface which 

o 

^ allows the Host 110 to receive print jobs and facsimile send jobs from the LAN 100, receive 

rl; facsimile jobs from the MFPs 1 12 and transmit rasterized print jobs to the MFP 1 10. The Host 

ffl 110 includes management software stored in the long term memory 280 for managing print jobs, 

Ln facsimile jobs and scan jobs. The Host 110 rasterizes print jobs received from the computer 

r'15 workstation 150 via the LAN 100 into print data (in a form native to the MFPsl 12) and transmits 
the print data to the MFPs 112 via the communications interface 205. The Host 110 executes 

fU facsimile send jobs, received from either the LAN 100 or the MFPs 1 12, on the fax/modem 210. 

Q A user can submit a print job to the Host 110 from any of the workstations 150. A "print 

job" is defined as a file containing data descriptive of a document to be printed, contrasted with 
20 documents in various application formats. When submitting a print job request, the user 
preferably specifies a copy count, which is the number of copies of the document in the print job 
that the user desires to be printed. The copy count can be any whole number greater than or 
equal to 1. Preferably, the computer workstation 150 embeds within a print job a command that 
specifies the number of copies in the job's copy count. 

25 Preferably, a user interface software on the computer workstation allows the user to 

designate a print job as either a standard mode print job or as a tandem mode print job. In the 
standard mode, the Host 110 utilizes only a single MFP 112 for print jobs. The Host 110 sends 
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the entire copy count in the print job to the single MFP 112. The single MFP 112 then prints all 
of the copies in the copy count. 

In the tandem mode, the Host 110 utiHzes multiple MFPs 1 12 in printing a job in order to 
decrease the overall print time. The Host 1 10 assigns each MFP 1 12 the task of printing one or 
more complete copies of the document in the print job. In one embodiment, the Host 110 utilizes ' 
only two MFPs 112. In another embodiment, more than two MFPs 1 12 are utilized. Regardless 
of the number of MFPs 112 utilized, the Host 110 desirably controls all of the MFPs 112 that are 
printing the print job. 

For print jobs with a copy count greater than 1, tandem mode desirably provides 
improved job processing capacity and higher reliability than standard mode. In utilizing multiple 
MFPs 112 in tandem mode, the Host 110 preferably initiates a process, referred to as dynamic 
load balancing ("DLB"), by which the progress of a print job is continually monitored, 
particularly with respect to the copy count of the print job. The Host 110 preferably keeps track 
of how many copies have been printed. As the MFPs 112 print each complete copy of a 
document, the Host 110 also actively tracks the number of copies in the copy count that remain 
to be printed. Additionally, the Host 112 preferably monitors error occurrences with respect to 
print jobs and reroutes interrupted print jobs from a stalled or failed MFP 112 to a functioning 
MFP 112. An error is any event that disables an MFP 112 from printing or causes an MFP 112 
to interrupt the printing of a print job. An error may be caused by hardware or software 
malfiinction or by user interaction, such as if a user manually interrupts an MFP 112 while the 
MFP 112 is printing. 

When a user designates a print job as a tandem mode print job, the user interface software 
preferably provides the user with the option to designate one or more variations of tandem mode. 
A first variation is referred to a Print to Best. When the user selects Print to Best for a print job, 
the Host 110 sends the entire copy count of a print job to whichever MFP 110 can output the 
print job in the least amount of time. Another variation of tandem mode is referred to as Print to 
Multiple. In some embodiments, where there are only two MFPs, the tandem mode may be more 
preferably referred to as "Print to Both." When the user designates a print job as Print to 
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Multiple, the Host 110 divides the copies in a multiple copy count print job between the available 
MFPs 112. That is, each MFP 1 12 is assigned the task of printing one or more complete copies 
of the document. The MFPs 112 thus share the duty of printing the multiple copies of a job. 

As mentioned, in the Print to Best printing mode, the Host 1 10 preferably sends print jobs 
5 to whichever MFP 112 that can output the print job in the least amount of time. Figure 3 is a 
flow chart of a method by which the Host 1 1 0 selects an MFP 1 1 2 for a Print to Best job. 

The process begins when a print job is received. The Host 1 10 preferably identifies one 
or more MFPs 1 12 that are eligible to receive the print job. Preferably, the Host 1 10 first polls 
the MFPs 112 and determines whether an error is present in any of the MFPs 112 (step 310). If 
fJO an error is present in any one of the MFPs 112, then the Host 110 automatically disqualifies that 
f™ MFP 1 12 for the print job and considers only the error- free MFPs 1 12 for receipt of the print job 
If! (step 315). 

U| The Host 110 next determines whether any of the MFPs 112 should be disqualified from 

^ receiving a print job for other reasons (step 320). One reason for disqualification is that the MFP 

Ol 5 112 is improperly formatted with respect to the finishing or paper requirements of the print job. 

+= 

fy For example, an MFP 112 may be disquaUfied from pnnting the job because the MFP 112 is 

Gfl 

equipped with the incorrect paper type. If any of the MFPs 112 are disqualified then the Host 
^ 110 preferably considers only the error- free, qualified MFP(s) 112 for receipt of the print job 
(step 325). 

20 After the Host 110 identifies the qualified MFPs 112, then the Host 110 examines the 

print queues of each of the identified MFPs 112. The Host 110 preferably assigns the print job to 
the MFP 112 with the lowest quantity of print jobs in its print queue (step 330). The MFP 112 
that is assigned the print job is referred to as the "assigned MFP 112." When the Host 110 
assigns a print job to an MFP 112, the Host 110 either immediately sends the print job to the 

25 assigned MFP 1 12 for printing or places the print job in the assigned MFP's print queue. A print 
queue comprises a list of print jobs that are scheduled to be printed on an MFP 112. The Host 
110 typically maintains a print queue for each of the MFPs 1 12 in memory local to the Host 110 
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and places print jobs in an MFP's queue in the order received from the workstations 150. The 
Host 110 then sends the print jobs to the MFPs 1 12 for printing in the same order as the jobs are 
arranged in the print queue. 

Once the assigned MFP 112 begins printing a print job, the Host 110 keeps count of how 
many complete copies of the document in the print job that the assigned MFP 1 12 has printed. 
The Host 110 can thereby keep track of how many copies remain to be printed by subtracting the 
number of completely printed jobs from the copy count. 

Until the all of the copies of the print job have been completely printed, the Host 110 
preferably continually monitors the status of the assigned MFP 112 (steps 335). If the Host 110 
detects that the assigned MFP 112 is unable to complete the print job due to an error, the Host 
110 preferably identifies an altemate MFP 112 according to the criteria of steps 310, 320, and 
330. Once the altemate MFP 112 is identified, the Host 110 assigns the altemate MFP 112 the 
task of printing the remaining copies in the copy count. Prior to assigning the print job to the 
altemate MFP 112, the Host preferably waits a predetermined time period to allow time for the 
error to be corrected. The Host 110 repeats steps 310-335 for the altemate MFP 112 until the 
entire copy count of the print job is completely printed. 

Although it is desirable to reroute a print job that is interrupted due to an error, the 
dynamic load balancing feature desirably prevents the Host 110 from infinitely rerouting print 
jobs back and forth between MFPs 1 12. Figure 4 shows a flow chart of a method of preventing 
the Host 110 from infinitely rerouting a print job back and forth between MFPs 112. The 
process begins when the Host 110 sends a print job to an MFP 112 (the "assigned MFP 112") for 
printing. For a given print job, the Host 110 preferably keeps a record of the number of times 
that the print job has been rerouted from one MFP 112 to another MFP 112. The record is 
referred to as the Job Move Count. In step 405, the Host 110 sets the Job Move Count for the 
current print job to zero. The Host 1 10 then polls the assigned MFP 1 12 to ascertain the status of 
the assigned MFP 112 with respect to the print job (step 410). 
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In step 415, the Host 110 detects an error in the assigned MFP 112 with respect to the 
print job. The Host 110 preferably then determines whether any other MFPs 112 are error-free 
and identifies such MFPs 112 (step 420). If the Host 110 identifies an error-free MFP 112, the 
Host 110 then examines the Job Move Count and determines whether the Job Move Count has 
reached a maximum Umit (step 425). If the Job Move Count has reached the Umit then the Host 
110 does not reroute the print job to another MFP 112. The Host 110 preferably waits a 
predetermined time span to provide time for correction of the error (step 450). The error can be 
corrected by user interaction or through action of the Host 110. Preferably, the Host deletes the 
print job from the print queue if the error is not corrected within the time span. 

If the Host 110 determines that the Job Move Count has not reached the limit and if the 
Host identifies an error- free MFP 112, then the Host 110 deletes the print job from the assigned 
MFP 112 (step 430). The Host 110 then reroutes the print job to an error-free MFP 112 (the 
"alternate MFP 112") (step 435). As mentioned, the Host 110 preferably keeps track of how 
many complete copies of the document in the print job have already been printed. When 
rerouting the print job to the alternate MFP 112, the Host 110 includes instructions to print only 
the remaining number of copies in the print job. 

The Host 110 then increases the Job Move Count for the print job by one (step 440). In 
step 445, the Host determines whether the print job is complete (step 445). The print job is 
complete when the entire copy count for the print job has been printed. If the job is not 
complete, then the Host 1 10 retums to step 410 and polls the MFP 112 that received the rerouted 
print job. The process is then continued for the new MFP 112. Advantageously, the monitoring 
of the Job Move Count record prevents the print job from being rerouted beyond a predetermined 
maximum limit. 

Figure 5 shows a flow chart that describes a method of allocating Print to Multiple print 
jobs among plural printers. The Print to Multiple option is preferably available for print jobs that 
have a copy count greater than 1. As mentioned, the Host 110 divides the copies in a Print to 
Multiple print jobs among the available MFPs 112 in order to decrease total print time. The 
method is described for an embodiment where two MFPs 112 are communicatively coupled to 
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the Host 110, although the method can be modified for greater than two MFPs 112. The method 
begins when the Host 110 receives a Print to Best print job from the computer workstation 150 
(step 510). 

The Host 110 divides the copies in the copy count of the print job between the MFPs 112. 
5 In one embodiment, the Host 110 initially divides the copy count equally between the available 
MFPs 112. Thus, if two MFPs 112 are coupled to the Host 110, then the Host 110 divides the 
copy count by two. The Host 110 then assigns each MFP 1 12 the task of printing half the copy 
count. For example, if the copy count is eight, then the Host 110 initially sends instractions to 
each MFP 1 12 to print four complete copies of the document in the print job. 

n 10 The Host 110 preferably periodically polls the status of each MFP 112 with respect to the 

Tp print job (step 525). The Host 110 preferably keeps a running tab of how many complete copies 

"fj of the print job document have been printed by each MFP 112 and how many complete copies 

W remain to be printed. For reference purposes, the quantity of copies that remain to be printed for 
y . each MFP 112 is referred to herein as the MFP' s "assignment count." The assignment count is 

L 15 an indicator of the load on each MFP 112. For each MFP 112, the Host 110 preferably reduces 

j= the assignment count by one every time the MFP 112 prints a complete copy of the document. 

p Additionally, the Host 1 10 monitors the status of the MFPs 1 12 for changes, particularly 

with respect to errors that cause printing interruption on any of the MFPs 112. If the Host 110 
detects an error in one of the MFPs 112 (the error-ridden MFP 112) and detects no error in the 

20 other MFP 1 12 (the error-free MFP 1 12) (step 530), the Host 1 10 preferably reassigns at least a 
portion of the error-ridden MFP's printing duties to the error-free MFP. That is, the Host 110 
increases the assignment count for the error-free MFP 112 and decreases the assignment count 
for the error-ridden MFP 112. The assignment count for the error-free MFP 112 is increased by 
the same amount that the assignment count for the error-ridden MFP is decreased. Prior to 

25 reallocating the assignment count, the Host 110 preferably waits a predetermined time span to 
allow time for the error to be corrected. 



80411.2 
66329/97406B 



In one embodiment, the Host 110 reassigns the entire assignment count for the error- 
ridden MFP li2 to the error-free MFP 112. The error-ridden MFP112 is thereafter left with an 
assignment count of zero. The Host 110 increases the assignment count for the error- free MFP 
1 12b accordingly. That is, the error-free MFP 1 12 is assigned the task of printing all the copies 
5 of the document that error-ridden MFP 1 12 did not complete. 

In another embodiment, the Host 110 reassigns only a limited quantity of copies to the 
error-free MFP 1 12 from the error-ridden MFP 1 12. The error-ridden MFP 1 12 is preferably left 
with a limited assignment count so that if the error is corrected, the error-ridden MFP 112 can 
immediately start printing its assignment count. In such a case, the quantity of copies that the 
10 Host 110 reassigns preferably is determined by the rate at which each of the MFPs 112 can 
receive and process print data and the rate at which the MFPs 1 12 can print sheets of paper. In 
Jtj one embodiment, the Host 110 reassigns the lesser quantity of: (1) one-half of the quantity of 
W total copies that remain to be printed by both MFPs 1 12; and (2) a quantity of copies K, where K 
111 is determined by the speed at which the error-ridden MFP 112 prints sheets of paper. For an 

s ~ E 

^■^15 MFP 1112 that prints sheets at 65 pages per minute, K is equal to 3. 

# With reference now to step 540, if the Host 110 does not detect an error in either of the 

on MFPs 1 12, the Host 1 10 nonetheless examines the assignment count for each MFP 1 12 in order 
to ascertain whether the print load is balanced between the MFPs 112. The Host 110 preferably 
maintains a balance between the assignment counts of each of the MFPs 112. For example, if the 
20 assignment count for one of the MFPs 112 falls below the assignment count of the other MFPs 
112, then the Host 110 considers reassigning copies from the MFP 112 with the higher 
assignment count to the MFP(s) 1 12 with the lower assignment count. The assignment counts 
may be become unbalanced between the MFPs 112, for example, if one of the MFPs 112 is 
printing at a slower rate than the other MFPs 112. 

25 For ease of reference, the quantity of copies remaining to be printed on the first MFP 

1 12a is referred to as Rl and the quantity of copies remaining to be printed on the second MFP 
1 12b is referred to as R2. The difference between Rl and R2, if any, is referred to as DR. If DR 
is zero, then MFP 112a and MFP 112b each has an equal quantity of copies of the document 

80411.2 io 
66329/97406B ' 



u 
O 



remaining to be printed. In such a case, the Host 110 does not reassign copies of the document 
from one MFP 112 to the other MFP 112. However, if DR is greater than zero, then one of the 
MFPs 112 has more copies remaining to be printed than the other MFP 112. The Host 110 
preferably then re-balances the load on the MFPs 112 (step 545) if DR is greater than a 
predetermined value. 

In one embodiment where DR is greater than zero, the Host 110 reassigns copies of the 
document from one MFP 1 12 to another MFP 1 12 as follows. Assuming that Rl is less than R2, 
the Host 1 10 reroutes copies from MFP 1 12a to MFP 1 12b if: (1) Rl is less than DR; and (2) R2 
is greater than 2*DR. If the condition is satisfied, then the Host 110 increases the assignment 
count of MFP 112a and decreases the assignment count of MFP 112b by the minimum of: (1) 
one-half of the quantity of total copies that remain to be printed; and (2) the quantity K. As 
mentioned, K is equal to 3 for an MFP 112 that prints at a rate of 65 pages per minute. If R2 is 
less than Rl, then the Host 110 reroutes copies from MFP 112b to MFP 112a if: (1) R2 is less 
than DR; and (2) Rl is greater than 2*DR. . 

The Host 110 preferably continually updates the assignment count for each MFP 112 as 
the MFPs 112 print copies of the document (step 550). Until the entire copy count of the print 
job is complete, the Host 110 preferably continues to monitor the status of the MFPs 112 with 
respect to the print job (step 555). If any errors are detected or if the assignment count becomes 
unbalanced, the Host 110 preferably adjusts the assignment count of each MFP 112 as described 
above. 

Although exemplary embodiments of the present invention have been shown and 
described, it will be apparent to those having ordinary skill in the art that a number of changes, 
modifications, or alterations to the invention as described herein may be made, none of which 
depart from the spirit of the present invention. All such changes, modifications and alterations 
should therefore be seen as within the scope of the present invention. 
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